On small blocking sets and their linearity
نویسنده
چکیده
We prove that a small blocking set of PG(2, q) is “very close” to be a linear blocking set over some subfield GF(p) < GF(q). This implies that (i) a similar result holds in PG(n, q) for small blocking sets with respect to k-dimensional subspaces (0 ≤ k ≤ n) and (ii) most of the intervals in the interval-theorems of Szőnyi and Szőnyi-Weiner are empty.
منابع مشابه
On the Linearity of Higher-Dimensional Blocking Sets
A small minimal k-blocking set B in PG(n, q), q = pt, p prime, is a set of less than 3(qk + 1)/2 points in PG(n, q), such that every (n − k)-dimensional space contains at least one point of B and such that no proper subset of B satisfies this property. The linearity conjecture states that all small minimal k-blocking sets in PG(n, q) are linear over a subfield Fpe of Fq. Apart from a few cases,...
متن کاملA proof of the linearity conjecture for k-blocking sets in PG(n, p), p prime
In this paper, we show that a small minimal k-blocking set in PG(n, q), q = p, h ≥ 1, p prime, p ≥ 7, intersecting every (n−k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p), p prime, p ≥ 7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p), p prime, p ≥ 7.
متن کاملA proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime
In this paper, we show that a small minimal k-blocking set in PG(n, q), q = p, h ≥ 1, p prime, p ≥ 7, intersecting every (n−k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p), p prime, p ≥ 7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p), p prime, p ≥ 7.
متن کاملA small minimal blocking set in PG(n, pt), spanning a (t-1)-space, is linear
In this paper, we show that a small minimal blocking set with exponent e in PG(n, pt), p prime, spanning a (t/e − 1)-dimensional space, is an Fpe-linear set, provided that p > 5(t/e)− 11. As a corollary, we get that all small minimal blocking sets in PG(n, pt), p prime, p > 5t−11, spanning a (t−1)-dimensional space, are Fp-linear, hence confirming the linearity conjecture for blocking sets in t...
متن کاملLinear v{C}ech closure spaces
In this paper, we introduce the concept of linear v{C}ech closure spaces and establish the properties of open sets in linear v{C}ech closure spaces (Lv{C}CS). Here, we observe that the concept of linearity is preserved by semi-open sets, g-semi open sets, $gamma$-open sets, sgc-dense sets and compact sets in Lv{C}CS. We also discuss the concept of relative v{C}ech closure operator, meet and pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 115 شماره
صفحات -
تاریخ انتشار 2008